Accelerated Line-search and Trust-region Methods
نویسندگان
چکیده
منابع مشابه
Accelerated Line-search and Trust-region Methods
A line-search method, based on retractions, is formulated on Riemannian manifolds. This Riemannian line-search method, as well as a previouslyproposed Riemannian trust-region method, are further generalized to accelerated line-search and trust-region methods, where the next iterate is allowed to be any point that produces at least as much decrease in the cost function as a fixed fraction of the...
متن کاملCombining Trust Region and Line Search Techniques
We propose an algorithm for nonlinear optimization that employs both trust region techniques and line searches Unlike traditional trust region methods our algorithm does not resolve the subproblem if the trial step results in an increase in the objective function but instead performs a backtracking line search from the failed point Backtracking can be done along a straight line or along a curve...
متن کاملTrust Region versus Line Search for Computing the Optical Flow
We consider the numerical treatment of the optical flow problem by evaluating the performance of the trust region method versus the line search method. To the best of our knowledge, the trust region method is studied here for the first time for variational optical flow computation. Four different optical flow models are used to test the performance of the proposed algorithm combining linear and...
متن کاملFrom Line Search Method to Trust Region Method
Line search method and trust region method are two important classes of techniques for solving optimization problems and have their advantages respectively. In this paper we use the Armijo line search rule in a more accurate way and propose a new line search method for unconstrained optimization problems. Global convergence and convergence rate of the new method are analyzed under mild conditio...
متن کاملOn Efficiency of Non-Monotone Adaptive Trust Region and Scaled Trust Region Methods in Solving Nonlinear Systems of Equations
In this paper we run two important methods for solving some well-known problems and make a comparison on their performance and efficiency in solving nonlinear systems of equations. One of these methods is a non-monotone adaptive trust region strategy and another one is a scaled trust region approach. Each of methods showed fast convergence in special problems and slow convergence in other o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Numerical Analysis
سال: 2009
ISSN: 0036-1429,1095-7170
DOI: 10.1137/08072019x